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Abstract. We study h- vectors and graded Betti numbers of level modules 
up to multiplication by a rational number. Assuming a conjecture on the 
possible graded Betti numbers of Cohen-Macaulay modules we get a description 
of the possible /i-vectors of level modules up to multiplication by a rational 
number. We also determine, again up to multiplication by a rational number, 
the cancellable /i-vectors and the /i-vectors of level modules with the weak 
Lefschetz property. Furthermore, we prove that level modules of codimension 
three satisfy the upper bound of the Multiplicity conjecture of Herzog, Huneke 
and Srinivasan, and that the lower bound holds if the module, in addition, has 
the weak Lefschetz property. 



1. Introduction 



Level algebras, introduced by Stanley [21], often shows up in algebraic ge- 
ometry and combinatorics, and have in recent years received a lot of attention 
themselves, especially the problem of describing their /i-vectors. Iarrobino p3] 
(see also Chipalkatti and Geramita [3]) determined all h- vectors of level algebras 
of codimension two, and this result was generalized to level modules by the au- 
thor [2D]- In codimension three, Stanley determined the h- vectors of Gorenstein 
algebras [22], that is, level algebras of type one. There are many other results in 
these directions (see [3] for an overview) but so far the problem of describing the 
h- vectors of all level algebras seems out of reach. 

In [2], Boij and the author gives a conjecture (Conjecture 13.11 below) on the 
possible graded Betti numbers of Cohen-Macaulay modules up to multiplication 
by a positive rational number, and show that this conjecture implies the Mul- 
tiplicity conjecture of Herzog, Huneke and Srinivasan [IQ],[T2]. The heuristic is 
that the set of possible graded Betti numbers, or /i-vectors for that matter, is 
easier to describe, when we consider not only algebras but also modules, and care 
only for a description up to multiplication by a positive rational number. For 
example, the /i-vectors of Cohen-Macaulay modules, generated in degree zero, of 
codimension p, are, up to multiplication by a positive rational number, the finite 
sequences {/ii}j e z satisfying 

hi _ hj+i ^ 
n r l+1 ~ 
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for all i, where r, is the dimension, as a vector space, of the graded component 
of degree % of the polynomial ring in p variables. This should be compared 
with Macaulay's description [2] (and Hulett's generalization to modules of this 
description and [TT]) which precisely characterizes these sequences but which is 
more combinatorial in nature and more complicated. 

In this paper we take as our starting point the conjecture on the possible graded 
Betti numbers of Boij and the author, and ask what can be said about the h- 
vectors and graded Betti numbers of level modules if this conjectured is assumed 
to be true. This does not mean that all our results depend on this conjecture, but 
rather that we are guided by it. In particular, we look for descriptions of h- vectors 
and graded Betti numbers only up to multiplication by a rational number. 

In Section 4 we determine the /z-vectors of level modules which satisfy the 
condition of the conjecture of Boij and the author. It turns out that, up to mul- 
tiplication with a positive rational number, these /i-vectors are precisely those 
which are non-negative linear combinations of h- vectors of extremely compressed 
level modules of the same socle degree, and moreover, this condition can be ex- 
pressed as a set of linear inequalities, each in three consecutive entries of the 
h- vector (Theorem 14.71) . We also show that the Betti numbers of the linear com- 
binations of extremely compressed level modules, bounds from above the Betti 
numbers of the level module in this case and even that the Betti numbers of the 
level module are obtained from these by a sequence of consecutive cancellations 
(Proposition I4.3[) . Unfortunately we can not prove that level modules in general 
satisfy this condition, but the connection with extremely compressed level mod- 
ules is interesting, and it might be easier prove this result for level modules in 
general than to prove the conjecture of Boij and the author. 

When considering graded Betti numbers up to multiplication by a rational 
number, the maximal ones, given the /i-vector, have a simple description. This 
observation turns out to be very useful and is used in almost all parts of this 
article. 

With this description of maximal Betti numbers in mind, the notion of can- 
cellable /i-vectors, introduced by Geramita and Lorenzini [6] and also studied 
by the author in [TH], is revisited and we give a description, this time up to 
multiplication by a rational number, of all cancellable h- vectors (Theorem 15.21) . 

In section 6 we study the /z-vectors, and graded Betti numbers, of artinian 
level modules with the weak Lefschetz property. In [8] the possible /i-vectors 
of algebras with the weak and strong Lefschetz property are determined and 
a sharp upper bound on the graded Betti numbers of these algebras is given. 
The possible /i-vectors are also known for Gorenstein algebras with the weak 
Lefschetz property [7] , but for level algebras in general there are very few results. 
We determine the possible /i-vectors of artinian level modules with the weak 
Lefschetz property up to multiplication by a rational number, and furthermore, 
we give an upper bound on the graded Betti numbers of these modules (Theorem 
16. 8p . This upper bound is sharp in the sense that it is a rational multiple of 
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the Betti diagram of some level module with the weak Lefschetz property, and 
furthermore, the upper bound satisfy the condition of the conjecture of Boij and 
the author. It turns out that the existence of this upper bound is enough to prove 
the conjecture of Boij and the author for level modules of codimension three with 
the weak Lefschetz property which in turn proves the Multiplicity conjecture for 
these modules (Proposition 17.51) . 

Finally, in Section 7 we restrict our attention to level modules of codimen- 
sion three. We observe that the conjecture of Boij and the author implies a 
strengthening of the Multiplicity conjecture proposed by Zanello in the case of 
level algebras of codimension three [TTj . We finish by proving that the upper 
bound of the Multiplicity conjecture holds for any level module of codimension 
three (Theorem 17.71) . 

2. Preliminaries 

We begin with the basic definitions. Let R = k[xi,X2, ■ ■ ■ ,x n ] be the polyno- 
mial ring in n variables over a field k. Consider R as a graded ring by giving each 
Xi degree one and let m = (x±,X2, ■ ■ ■ ,x n ) be the unique graded maximal ideal. 
All i?-modules in this article are assumed to be finitely generated and graded. 
The d-th twist of an i?-module M, denoted by M(d), is defined by M(d)i = Mj +< f. 
If the i?-module M has a minimal free resolution given by 

RH)^ j - ■ ■ • - RHf " ^m^o 

then j3^j(M) = /3y are the graded Betti numbers of M. When the ring in 
consideration is clear from the context we simply omit the superscript and write 
fiij(M) for the Betti numbers of M. From the minimal free resolution of M we 
also see that the projective dimension of M is p and when M is Cohen-Macaulay 
it is equal to the codimension, that is, dim R — dim M = p. When considering 
artinian i?-modules of codimension p we consequently have n = p. Furthermore, 
if M is Cohen-Macaulay then there is an element h,M(t) £ Z[t, t -1 ] such that 

h (A - Sm ^ 

hM[t) ~ JT~ty' 

where Sm(*) — : - The element huit) is called the /i-vector of 

M and 

e(M) = Ml) 

is called the multiplicity of M. The matrix j3{M) with entries f3(M)ij = j3ij(M) 
for each integer % and j, is called the Betti diagram of M. 

The Hilbert function of M is the function H(M, _) : Z — ► Z defined by 
H(M, d) = dinn. If M is an artinian i?-module with ^,-vector h = ^ iGZ hit 1 , 
then H(M, d) = h d . 

Let M be a Cohen-Macaulay -R-module of codimension p. We define the dual 
of M, denoted by M v , to be the i?-module Ext p R (M,R). The dual of of M is 
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in fact Cohen- Macaulay and its Betti diagram is obtained from that of M by 
A,^M V )=/V*,p-;(M). 

The maximal and minimal shifts of degree % of M are defined by di(M) = 
max{j | p it j(M) 7^ 0} and di(M) = min{j | /3jj(M) ^ 0}, respectively. It is well 
known that when M is Cohen-Macaulay then both of the sequences d(M) = 
(do(M),di(M), . . . ,d p (M)) and d(M) = (d (M), d^M), ...,d p (M)) are strictly 
increasing. 

3. Pure diagrams and consecutive cancellations 

We will now explain a conjecture of Boij and the author on the set of possible 
Betti diagrams of Cohen-Macaulay modules up to multiplication by a rational 
number. We also explain how Betti diagrams are obtained from, entry by entry, 
larger ones with the same /z-vector by consecutive cancellations. We refer to [2J 
for a more detailed exposition of these matters. 

We begin by explaining the notion of a diagram. Let D be a matrix with 
rational entries satisfying Dij = when % < or i > p and assume furthermore 
that D has only a finite number of non-zero entries. Denote by Spit) the element 
S D (t) = ^iji-lYDijP in Q[f,i -1 ]- ^ S D (t) is divisible by (1 - t) p we call D 
a diagram of codimension p. This definition is motivated by the fact that the 
Betti diagram of a Cohen-Macaulay module of codimension p is a diagram of 
codimension p. Let d = (do, di, . . . , d p ) and d — (do, d x , . . . ,d p ) be two strictly 
increasing sequences of integers and denote by V d ^ the vector space over the ra- 
tional numbers of all diagrams D, of codimension p, satisfying Dij = whenever 
j < di or j > d^ 

An i?-module M has a pure resolution of type d = (do, d\, . . . , d p ) if its minimal 
free resolution has the form 

-> R(-d p f p -> ► R(-d f° -> M -> 0, 

that is, if the maximal and minimal shifts of M are equal. 

If D is a diagram whose maximal and minimal shifts both are equal to the 
strictly increasing sequence of integers d = (d , di, . . . , d p ), then we call D a 
pure diagram of type d. The dimension of the vector space V dd , for any strictly 

increasing sequences d and d, is 1 + Yli=o(dt ~ di) ( see [3 Prop. 2.7]), so the 
dimension of the vector space of all pure diagrams of type d, V^d, is one. Hence 
any two pure diagrams of the same type are rational multiples of each other, and 
we denote by 7r(d) the pure diagram of type d satisfying n(d) o do = 1. 
Boij and the author have the following conjecture in [2]. 

Conjecture 3.1 (Boij, Soderberg). The Betti diagram of any Cohen-Macaulay 
R-module is a non-negative linear combination of pure diagrams and furthermore, 
any pure diagram is a rational multiple of the Betti diagram of some Cohen- 
Macaulay R-module. 
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Let M = F/N be a Cohen-Macaulay -R-module, where F is a free .R-module 
and N a submodule of F. Then there is a lexicographic submodule L of F 
such that .F/L and M have the same h- vector (see [2] and [H]). The Betti 
diagram of F/L is completely determined by the h- vector, h(t), of M and of the 
free module F and we denote this diagram by f3p x (h(t)). The Betti numbers of 
M are smaller than the Betti numbers of F/L, and we even have that f3{M) is 
obtained from /3^ x (/i(t)) by a sequence of consecutive cancellations (see [IE])- A 
consecutive cancellation is defined as follows. Let k and / be two integers and 
define a diagram C k ' 1 by 

, C k,i\ = j 1 when (hj) = (M) o r = (^+1,0, 
I otherwise. 

A consecutive cancellation in position (k, I) of a diagram D is a diagram 

D' — D — bC k ' 1 , 

where b is a non-negative rational number, and we assume that D' have no nega- 
tive entries. Note that a consecutive cancellation does not change the polynomial 
<Sr>(£) = j(~^yDijP , that is, Sd(£) = So'it), and hence not the /i-vector or 
multiplicity of D. In short, for any Cohen-Macaulay -R-module M with /i-vector 
h{t) we have that 

(3.1) (3(M)=(3^(h(t))-J2b l ,C^ 

y 

for some non- negative integers fejj. 

Let F be a free -R-module with basis e\, e2, . . . , e% and assume that the basis 
of F is ordered by e\ < e 2 < ■ ■ ■ < e t where degei < dege2 < ■ • • < dege t . Let 
H : Z — > Z be the Hilbert function of some submodule of F. Then, as mentioned 
above, there is a lexicographic submodule L with H as Hilbert function and we 
will now describe L. The monomials of F are the elements on the form uei for 
some monomial u of R and basis element of F. The lexicographic order on 
monomials of F is given by ue,; > vej when i < j or when z = j and it > v in 
the lexicographic order on monomials of R. The lexicographic submodule L is 
generated in each degree d by the H(d) largest monomials in F^. 

For any degree d, there are unique integers k and q such that < q < H(R, d — 
degefc) and 

fc-i 

(3.2) H{d) = Y^H{R,d- dege^ + q. 

t=i 

For any F, if and d denote these numbers by k(F, H,d) = k and g(F, H,d) = q 
and furthermore let g(.F, H, d) = deg e^. This means that L is generated in degree 
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d by 

i=l 

where k = k(F, H, d) and I is the ideal generated by the q(F, H, d) largest mono- 
mials of degree d — g(F, H, d) in R. 

In what follows, let e^, where i = 1, 2, . . . , t, j = 1,2, ...,s and degey = 
degej, be a basis of F s ordered by > e^/ when % < i' or when % — %' and 
j > j 1 , for any integer s. 

Lemma 3.2. Let N be a submodule of F such that the module M = F/N is 
artinian. Then there is an integer s and a lexicographic submodule L of F s such 
that L and N s have the same h-vector, and L is on the form 

s t 

J=l i=l 

where cy are non-negative integers. 

Proof. Let H be the Hilbert function of M. To prove the lemma it is enough 
to show that there is a positive integer s such that q(F s , sH, d) = for all non- 
negative integers d. Note that in (13.2j) . H(d) = H(F, d) implies q — 0, and hence 
that H(d) = H(F, d) implies q(F, H, d) = 0. Since M is artinian, H(d) ^ d) 
only for a finite number of integers and hence the same holds for q(F, H, d). This 
means that there exists a positive integer s such that 

1 • ] H(S,d-g(F,H,d)) 

is an integer for all d. Let s be such an integer. 

Fix a degree d and let k = k(F, H, d) and q = q(F, H, d) then we get by 
multiplying both sides of (13.21) by s, 

fc-1 s fc-1 

sH{d) = s if (.R, d — deg e*) + sg = -^(-R, ^ — deg ey) + sg 

i=l i=l t=l 

and since by (13. 3p . sq = s'H(R, d — dege^) for some < s' < s we get 

a fc-1 s' 

sH(d) = ^2^2 H (R, d - deg ei d ) + ^ H(R,d- deg e kJ ). 

j=l i=l i=j 

From the above equation it follows that q(F s ,sH,d) = for all non- negative 
integers d. This means that L is generated in degree d by 

s fc-1 s' 

and since this holds for any degree d the lemma follows. □ 
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Proposition 3.3. Let M = F/N be an artinian R-module of codimension p with 
h-vector h(t) . Then there exists non-negative rational numbers a^j and an integer 
s such that the diagram 

D = ^a i j/3(i2/m' +1 (-dege i )) 

have h-vector h(t) and 

-(3^(sh(t)) = D. 
s 

As a consequence we get that (3{M) is obtained from D by a sequence of consec- 
utive cancellations, that is, 

(3(M) = D-J2KjC 1 ' 3 
for some non-negative rational numbers b^j. 

Proof. By Lemma 13.21 there is an integer s and a lexicographic submodule L of 
F s such that F s /L have /i-vector sh(t) and L is on the form 

s t 

j=i i=i 

where Qj are non-negative integers. We get 

0£{sh(t)) = (3(F S /L) 

and since then 

s t 
j=l i=l 

we see that 

s t 

0£(8h(t)) = J] J>/m c -(-de geiJ ) 

3=1 i=l 

Collecting all the terms in the sum above where the Cjj and deg e^j are the same, 
yields 

(3 l ^(sh(t)) =Y,<J R / mj+1 (- de 8 e i) 

hi 

for some non-negative integers a'^. Now, let = a'^/s and D = flpf(sh(t))/s. 

Since the Hilbert function of M s is sh(t) we get that f3(M s ) is obtained from 
0F?(sh(t)) = sD by a sequence of consecutive cancellations, that is, 
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for some non- negative integers bij. Now f3(M s ) = s(3(M) so dividing both sides 
of the equation above with s shows that (5{M) is obtained from D by a sequence 
of consecutive cancellations. □ 

When F is generated in degree zero we omit the subscript F and simply write 

0^(h(t)) = 0^{h(t)) 

and moreover, in this case there is a simple expression for the numbers a^j of 
Proposition 13.31 

Proposition 3.4. Assume that F is generated in degree zero and let M = F/M 

be an artinian R-module, of codimension p, with h-vector the polynomial h(t) = 
Siez h%t l of degree c. Then 

V ex (^w) = E°^(w +1 ) 

S 3=0 

for some integer s, if and only if 

hj hj+i 
Oj = — — 

where Tj = ■ As a consequence we get that the polynomial h(t) is a rational 

multiple of an h-vector of an artinian R-module, generated in degree zero, if and 
only if the aj 's above are non-negative. 

Proof. By Proposition 13.31 there is an integer s and a diagram 

3 

for some non-negative rational numbers aj, such that 

-f3 lex (sh(t)) = D 
s 

Denote by hj the h- vector of -R/m- J+1 and observe that it is given by 

hj(t) = r + r 1 t + --- + r j t j . 

The /i-vector of D is then 

3 

Solving the linear equation h(t) = ajh nj (t) for the rational numbers aj gives 
the unique solution aj = hj/tj — /ij + i/r J+1 . 

We also see that the a^'s are non- negative if h(t) is the h- vector of an artinian 
i?-module generated in degree zero, and furthermore, if the a/s are non- negative 
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then the module 

c ma,j 
j=0 i=l 

where m is an integer such that maj is an integer for j = 0, 1, . . . , c, have h- vector 
hN{t) = mh(t) which shows that h is a rational multiple of the h- vector of an 
artinian i?-module. □ 



4. h- VECTORS OF LEVEL MODULES 

An i?-module M is level if it is Cohen-Macaulay and its artinian reduction has 
socle and generators concentrated in single degrees. This can be expressed in 
terms of the Betti diagram of M. If d = (d , d 1 , . . . , d ) and d = (do, d\, . . . , d p ) 
are the minimal and maximal shifts of M, then M is level if and only if (f = do 
and d = dp. 

We will now show that if M is level and its Betti diagram is a non-negative 
linear combination of pure diagrams, which, according to Conjecture 13.11 every 
Betti diagram of a Cohen-Macaulay module is, then its /i-vector satisfies a certain 
condition and any polynomial satisfying this condition is, after multiplication by 
some integer, the /i-vector of a level -R-module. This condition on the ^-vector 
has to do with extremely compressed level modules, so we begin by explaining 
this notion. 

A compressed level module is an artinian level module of maximal Hilbert 
function among all artinian level modules with a given codimension, number 
of generators, socle type and socle degree. (The socle type is the dimension 
of the socle as a /c-vector space and the socle degree, the degree in which the 
socle is concentrated). It turns out that this Hilbert function is given by « h> 
minjsrj, tr c _j} where s is the number of generators, t is the socle type and c is 
the socle degree. For any s, t and c there is a level module with this Hilbert 
function [T], and, as already mentioned, this module is said to be compressed. 
If in addition srj = tr c _i for some i then the level module having this Hilbert 
function is said to be extremely compressed. 

Proposition 4.1. For any integers do, j and c, such that do < j ; < c, there is a 
Cohen-Macaulay R-module with pure resolution of type d = (d , j + j+2, . . . , j + 
p — 1, c + p) and the artinian reduction of any Cohen-Macaulay R-module with a 
pure resolution of this type is an extremely compressed level module. 

This follows from the work on compressed level modules in [T]. We include a 
proof here for the reader's convenience. 

Proof. By artinian reduction we may assume that p = n, and hence only consider 
artinian R- modules and by shifting the degrees we may assume that do = 0. Let 
M be the compressed level i?-module with socle degree c, s number of generators 
and socle type t, where s = r c _j and t = rj. Then srj = tr c _j so M is extremely 
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compressed. To see that the minimal free resolution of M is pure of type d = 
(0, j + l,j + 2, . . . , j + p — 1, c + p), consider d^N) and d p -i(N). Note that 
rf 1 (A r ) is the lowest degree of a relation among the generators of M and that 
the Hilbert function of M is that of a free module in degrees lower than, or 
equal to, j, where j is the integer such that srj = tr c -j. This implies that 
rf 1 (A r ) = j + 1 . Since the Betti numbers in column p — 1, of the Betti diagram of 
M, describes the degrees of the relations among the generators of the dual of M, 
we can use the same argument again and we get d p -i(N) = p + j — 1. Now there 
is only one possibility for the minimal and maximal shifts of M, since they are 
both strictly increasing sequences of integer, they must be the same and equal 
d = (0,j + l,j + 2,...,j+p-l,c + p). □ 

Definition 4.2. For any integers do < j < c we call a pure diagram of type 
d = (d , j + 1, j + 2, . . . , j + p — 1, c + p) an extremely compressed diagram. 

We will now prove a proposition from which the promised description of the 
/i-vectors of level modules, up to multiplication by a positive rational number, 
follows easily, as we will soon see. 

Proposition 4.3. Let D be a non-negative linear combination of pure diagrams 
of codimension p. Then there is a diagram E which is a non-negative linear 
combination of extremely compressed diagrams of codimension p such that D 
is obtained from E by a sequence of consecutive cancellations and furthermore, 
E j = D j and E p j = D p j for all integers j . 

We will need the following observation. 

Lemma 4.4. Let n(d) be an extremely compressed diagram of type d = (do,j + 
1, j + 2, . . . , j + p — 1, dp) . Then we can write n(d) on the form 

*(d) = aMdo, j + l,j + 2,...,j+p-l,j+p)-^2 bijC* 
j hj 
where a, and bij are non-negative rational numbers. 

Proof. By Proposition 14.11 there exists an extremely compressed level module, 
M, with a pure resolution of type d, and hence f3(M) = qir(d) for some positive 
integer q. By Proposition 13.31 we have 

P(M) =Y, a 'A R / mi+1 (- d °)) 

3 i,j 

for some non- negative rational numbers a! i and bi j. The lemma follows since 
ir(d) = (3(M)/q and the Betti diagram [3(R/m^ +1 (— d )) is the pure diagram 

7i(d Q , do + j + 1, d + j + 2, . . . , do + j + p - 1, d + j +p) 

for each integer j. □ 

For the induction step in the proof of Proposition 14.3} and for several other 
things later, we need a result from [2]. 
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Definition 4.5. For any sequence of integers d = (do, d\, . . . , <4-i, dk, dk+i, . . . ,d p ) 
denote by T k (d) the sequence (d , di, . . . , d^-i, <4+i, ■ ■ ■ ,d p ). If d and d are such 
that dk = d k for some integer k, then there is an isomorphism of vector spaces 
(see [21 Lemma 3.3]) 



V d,d K- fc (d),r fc (d) 



given by 



4>k{D) id = \d k - j\ 



Di j when i < k 



D i+ ij otherwise 

for any D G V d -^. Note that the image of a pure diagram under this map is 

4>k{^{d)) = dk7r(rk(d)), which is a pure diagram of codimension one lower than 
the pure diagram we started with. 

Proof of Proposition ^.^ It is enough to prove the case where D = 71(d) for some 
pure diagram of type d = (do, d±, . . . , d p ). We use induction on the codimen- 
sion p. If p = 0, 1 or 2 then any pure diagram is extremely compressed and 
the assertion follows. Assume now that p > 2. Let 4> p be the linear map from 
Definition 14.51 By induction we may assume that the assertion of the proposition 
holds for the codimension p — 1 pure diagram ir(d , d 1 , . . . , d p _i) and hence that 
(f> p (ir(d)) = d p 7r(do, d\,..., d p _i) is obtained from a non-negative linear combina- 
tion of extremely compressed diagrams by a sequence of consecutive cancellations, 
that is, 

(4.1) 4> P «d)) = "Ado, J + lJ + 2,...,j+p-2, Vi) - h >-' ( "' J 

j hi 

for some non-negative integers a, and bi j. Note that all these extremely pure 
diagrams have do as their first shift and c? p _i as their last, since otherwise we 
could never have that their linear combination would equal d p n(do, d%, . . . , 
in position (0, j) and (p—l,j) for all j and this holds by the induction assumption. 
By applying Lemma 14.41 to each of the extremely compressed diagrams in (14. II) , 
and collecting terms with pure diagrams of the same type, we get 

(4.2) <t> p (K(d)) = J»(d , j + hj + 2,...,j+p-l) - XXC^ 

j 1,3 

where and a[ and b[ j are non-negative rational numbers. Consider the inverse of 
cf) p and note that 

<f>- 1 (7T(d ,j + l,j + 2,...,j+p-l)) = j7T(do,j + l,j + 2,...,j+ P -l,d p ) 



Note also that 



dp 3 
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Hence, applying (f> p 1 to both sides of ( 14. 2 p gives 

7T(d) = ^VpWd))=^-E^ C!W 

where 

^ = a i ^(^o, j + 1, J + 2, . . . , j + p - 1, dp) 

j 

and a" = a'j/d p and = /(d p — j). We have that £ is a non- negative 
linear combination of extremely compressed diagrams and that n(d) is obtained 
from E by a sequence of consecutive cancellations. It remains to prove that 
Eqj = n(d)o ! j and E p j = ir(d) Pt j for all integers j. Note that E j = for all 
j ^ do and E p j = for all j ^ d p . So the only entries of E to consider are 
the one in position (0, do) and (p,d p ). To cancel the entry in position (0, do) 
with a consecutive cancellation we need a positive entry in position (0, do — 1); 
and by considering the shifts of the pure diagrams in the sum giving E we see 
that Eo^-i = 0. Hence E 0jdo = vr(d) ,d which shows that E j = 7r(d) 0l j for all 
integers j. That E p j = ir(d) p j for all integers j follows in the same way. □ 

Since a cancellation of a Betti diagram does not affect its /z-vector we see that 
Proposition 14.31 implies that the /i-vector of a module, M, whose Betti diagram 
is a non-negative linear combination of pure diagrams is a non-negative linear 
combination of /i-vectors of extremely compressed level modules. If in addition, 
M is level, all of these extremely compressed level modules must be generated 
in the same degree and have the same socle degree. We will now describe the 
h- vector of such a level module, and we assume for simplicity that it is generated 
in degree zero. 

The /i-vector of the extremely compressed diagram ttj = 7r(0, j+2, . . . ,j+ 
p — 1, c + p) is 

M*) = r o + r i* + • • • + r i tj + — ( r c~j~i tj+1 + r c -j-2t j+2 + ■■■ + r t c ) . 

In fact, let M be the extremely compressed level i?-module with a pure resolution 
of type d = (0,j + l,j + 2,...,j +p — 1, c + p) from the proof of Proposition 14.11 
The /i-vector of this module is h^(t) = Yli=o ^ % where hi = min{r c _ 3 Tj, TjT c -x\ 
and since h Kj (t) = hpf(t)/r c _j we get the desired expression for h nj (t). 

Lemma 4.6. For any polynomial h(t) = h + hit + • • • + h c t c we have that 
h{t) = Y^=o fih->Ti(t) for some rational numbers f , fi, . . . , f c , where h ni (t) is the 
h-vector of the extremely compressed diagram 7Tj = (0, z+2, . . . , i+p—1, c+p), 
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if and only if 



fi 



hi-i 

Ti-l 



i+1 T c 



hi+i 
r i+ i 
r c -i-i 



c-i+l 



r c -i-i 



r i+ i 



Proof. This is just a question of solving a system of linear equations. Let h njt i 
be the coefficient of t l in the polynomial h nj (t), for each j, and consider the 
determinant 



Ti-l 
r c-i+l 



hi 



hi+i 
r<+i 
r c -i-i 



3=0 



TTj,i-X 


hffj } i 




ri-i 




n+i 


c-i+l 


f c—i 


r c -i-i 



Whenever i ^ j the vector (h n .^_i, h nj)i , h n ^ i+ i) is a multiple of either (rj_i, r i; r i+1 ) 
or (r c _j+i, r c _j, r c _j_i). (It will be a multiple of the former when i < j and the lat- 
ter when % > j). This means that all determinants in the sum on the right-hand 
side are zero except for the one in which % = j. We get 





hi-i hi 


hi+i 






h-K U i-\ 


hir i} i 


K 






n-i n 






ft 


ri-i 


Ti 


r t 


+i 




'"c— i+1 Tc—i 


r c -i-i 






r c-i+l 


' c—i 


r c - 


i-l 


and since (h ni ^ 


i) h nit i, h 7Ti i_i r \ 


) = (n-i, 


n, 


'"i' c—i— 


i/r c -i) 


we 


get 



pansion along the third column, that the determinant on the right-hand side 
equals 



i ^"i^c—i—l 



n-i ri 


1 


^c— i+1 ' c—i 


c—i 



ri r i+l 

c—i—l ' c—i 



1-1 
r c-i+X 



□ 



Theorem 4.7. Let h(t) = J^iez ^* be a polynomial. Then h(t) is a rational 
multiple of the h-vector of a level R-module of codimension p, generated in degree 
zero, whose Betti diagram is a non-negative linear combination of pure diagrams, 
if and only if 

hi-x hi hi + x 
Ti-x n r i+1 > 

f"c— i+1 '"c—i '"c—i—l 

for all integers i, where = ( P p_^) ■ 

Proof. Assume first that the determinants of the assertion are non-negative for all 
integers i. Then, using Lemma H~ol we get that h(t) = Y^i=o fi^mit) . It follows 
from a straightforward calculation and the fact that r, is a increasing function of 
i, that 



n-x 
r c -i+x 



Tc—i 



r c -i-x 



n+x 

r c -i 



> 
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and hence that the numbers /, and the determinants of the assertion have the 
same sign. Hence, fi is positive for % = 0,1,..., c. Let Mi be an extremely 
compressed level module with Betti diagram m^i for some integer m*, whose 
existence is guaranteed by Proposition 14. II and choose an integer m such that the 
numbers Oj = are integers for i — 0, 1, . . . , c. Then the module 



M 



where Mf is the direct sum of Mj with itself qi number times, is level, its /z-vector 
is equal to mh(t) and its Betti diagram, j3{M) = rnj^^ofi 71 ^ * s a non-negative 
linear combination of pure diagrams. 

Assume now that m is an integer such that mh(t) is the /i-vector of a level 
-R-module, M, whose Betti diagram is a non-negative linear combination of pure 
diagrams. Then by Proposition 14.31 we have 

P{M) = ^2fiir(0,j + l,j + 2,...,j+p-l,c + p)-Y^ KjC i,j 

* i>j 

for some non-negative rational numbers fi. Since then Hm{P) — J2i fih^if) , we 
get by Lemma 14.61 that each number fi have the same sign as the determinant in 
the proposition which shows that these are non-negative. □ 

Remark 4.8. When the codimension is two we have that = % + 1 and hence 



hi-i 
n-i 

r c - i+ i 



hi+i 

n+i 

r c -i-i 



h 



i-i 

i 

i + 2 



hi 
i + 1 
c-i + 1 



<H+1 

i + 2 
c — i 



2) 



hi-i 

1 



h 



1 2 
1 1 



where the second equality follows from the determinant on its left-hand side by 
row operations on the second and third row. Laplace expansion along the first 
row of the rightmost determinant above gives 



hi-i — 2hi + h i+ i. 



We see that if the codimension is two then the condition given in Theorem 14.71 is 
equal to — 2/ij + h i+ i > for all i. This is in fact precisely what characterizes 
the /i-vectors of level modules of codimension two as was shown in 



1 1 




1 


1 




1 1 


1 2 







2 


+ h i+1 


1 



5. Cancellable /i-vectors 

Geramita and Lorenzini [6] introduced the notion of a cancellable /i-vector of 
an algebra and this notion was generalized to h- vectors of modules by the author 
in [IH] in order to use dualization to study level algebras. We will now describe 
the cancellable /i-vectors up to multiplication by a rational number. 
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We begin by explaining the notion of a cancellable /i-vector. Consider the 
polynomial h(t) = ho + h\t + • • • + h c t c and assume that it is the /i-vector of a 
Cohen-Macaulay .R-module M. Then we have 

(5.1) (3(M)=f3^(h(t))-J2kjC l '3 

for some non- negative integers bij. If M is level, of codimension p and generated 
in degree zero, then its Betti diagram has only one non-zero entry in column p, 
that is, /3(M) Pj j = whenever j ^ c + p. We get, by considering the entries of 
position (p,j) and (p — of (15.11) . 

(3(M) PJ = (3 p %h(t)) - 6p_ij 

and 

(3(M) P -U = Pi-iAHt)) - br-u - ftp-aj. 
Since (3(M) Pi j = 0, whenever j ^ c + p, and /3(M) p _i j j and & p _2j both are non- 
negative, this means that 

^-\ J (^))-^ x (^))>o 

for all j c + p. Any /i-vector that satisfies the above inequality is said to be 
cancellable. 

In [in] the Eliahou-Kervaire resolution [1] was used to compute the difference 
01*^1 j(h(t)) — Pp c j(h(t)) in terms of the /i-vector /i(t). Due to the combinatorial 
nature of lexicographic submodules the expression so obtained was rather cum- 
bersome (see Remark 15. 3f) . We will now see that the description of cancellable 
/i-vectors up to multiplication by a rational number, is much simpler, and also 
much simpler to obtain. 

Proposition 5.1. Let h(t) = ^ ie %hit l be a polynomial of degree c and let D = 
^ =0 ajvr(0, j + 1, j + 2, . . . , j +p), where aj = hj/rj - h j+1 /r j+1 . Then 

hj h,j + i hj + 2 

r j r i+i r j+2 
p 1 

for all j and h(t) is a rational multiple of a cancellable h-vector, of codimension 
p, if and only if D p _i iP+ j — D PiP+ j > 0, for j = 0, 1, . . . , c — 1, and aj > 0, for 
j = 0, 1, . . . ,c. 

Proof. To compute the entries of the diagram D we need to compute the entries 
of the pure diagrams ttj = iv(0,j + 1, j + 2, . . . ,j + p) for each integer j. Herzog 
and Kiihl calculated the Betti numbers of a pure resolution of any type [9] , and 
their calculation can be applied directly to pure diagrams (see [2]). Their result 
states that 



Dp-i ;P - 



■j D PjP+ j 



J+2 
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for any type d — (0, di, c^, • • • , d p ) . When d is the type of ttj we have that di = j+i 
for each % — 1, 2, . . . ,p. The formula of Herzog and Kiihl now yields 



di 



p-i 



71 



3JP,P+3 



j + i (j'+p-l)! 



p — I 



and 



l 7r ijp-i,p+i-i 



j + i 



(j + p) 



n 

(p + j- 2)! 



P+ 1 



j!(p-2 

The entries of D that we need are D 



j\(p-l)\ 

p-2 

= u+p)H 

i=l 

(j+p)(p-l)rj 
p + j-1 



p-l+j 
p — 1 



j + i 



V 



P r 3 



given by D PyP+j = 
calculation we get 



a j\ 7r j)p,P+3 



i and D 



PtP+ j and D p _i :P+ j and these entries are 



p-hp+j 



i+il^i+iJp-i.P+i- 



By the above 



D p -i lP +j — D PiP+ j — a j+1 (pr j+ i — r,) 



a 3 r 3 



which, using the assumption that aj = hjjvj — hj + i/rj + i, in turn gives 



D 



D 



P,P+3 



hj+i 



h 



3+2 



-rj+pr j+1 ) - -± 



Wj+x 



-h 



r 3 I I r 3+2. 

= - hj + ph j+ i 
To finish the computation of D p _^ p+ j — D PtP+ j, note that 



hi h 



•j+i 



'j+i 



j+2- 



hj hj+i h 



1 3 
P 



r 3+l 
1 



3+2 
r 3+2 





—hj + ph j+1 



P r 3+l~ r 3 
r 3+l 



I j+2- 



By Proposition 13.4} h(t) is an /i-vector if and only if a,j > 0, for j = 0, 1, . . . , c, 
and furthermore, then it exists an integer s such that /3 lex (sh(t)) = sD. Assume 
that _D p _i jP+ j — D PtP+ j > 0, for j — 0, 1, . . . , c — 1 and note that since D PtP+ j = 
when j < of j > c this means that D p ^i tP+ j — D P:P+ j > 0, for all j ^ c. Then, 
by definition, sh(t) is cancellable and we see that h(t) is a rational multiple of 
the cancellable h- vector sh(t). 

If h(t) is cancellable then, as we will see, any integer multiple of h(t) is can- 
cellable and in particular sh(t) which shows that D p _ lp+ j — D pp+ j > for all 
j 7^ c. Let m be an integer and consider the the polynomial mh(t). Then 
mf3 lex ((h(t)) is the Betti dia gram of (F/L) m where L is the lexicographic sub- 
module such that F/L have h- vector h(t), and since (F/L) m have h- vector mh(t) 
we get 

mp lcx (h(t)) = p lcx (mh(t)) -Y^bijC**. 



1,3 
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for some non-negative integers bij. By considering the entries in position (p—l,j) 
and (p,j) of the equation above, we get 

and 

from which it follows that 

mfeuW)) - m(?;*{h{t)) = ffi(mh(t)) - ffi(mh(t)) - W 

Since b p _ 2 j is non-negative this means that 

^{mh{t)) - 0£{mh{t)) > m (^{h{t)) - ffi(h{t))) 

for all j, which shows that if h(t) is cancellable then mh(t) is cancellable as 
well. □ 

The following proposition uses that the dual of a level module is level and hence 
that they both have cancellable /i-vectors which then satisfy the condition of 15.11 
For any polynomial h +hit+- ■ - + h c t c we call the polynomial h c + h c _\t+- ■ - + h t c 
its reverse, and we note that if M is a Cohen- Macaulay module with /i-vector 
h(t) of degree c, then the reverse of h(t) is the /i- vector of M v (— c). 

Theorem 5.2. Let h(t) = Yliezhit 1 be a polynomial of degree c. Then h is a 
rational multiple of a cancellable h-vector whose reverse also is cancellable if and 
only if 

hi-i hi h i+ i 

ri-i n r i+ i 
p l o 

for all i = 1, 2, . . . , c, and 

_i _ > q hj^ ^ ^ 

for all % — 0, 1, . . . , c, where = ( p "^'j, and as a consequence all h-vectors of 
level modules, generated in degree zero, satisfy these two conditions. 

Proof. If h and its reverse are cancellable then conditions of the proposition are 
satisfied by applying Proposition 15.11 to h and its reverse. 

Assume now that these conditions are satisfied. Then, by Proposition 15.11 
there are integers q and q' such that qh(t) and q'h'(t), where h'(t) is the reverse 
of h(t), both are cancellable. Since, as shown in the last part of the proof of 
Proposition 15.11 this means that qq'h(t) and qq'h'if) both are cancellable, we see 
that h(t) is a rational multiple of a cancellable /i-vector whose reverse is also 
cancellable. 

If h(t) is the ^-vector of a level module M, then h is cancellable. Since M v (— c) 
is level as well, and furthermore, generated in degree zero and have the reverse 
of h(t) as its /i-vector, we see that the the reverse of h(t) is cancellable. □ 



> 0, 



hi-i hi 
1 

r c-i+l r c- 



hi+l 
P 



> 



r. 
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Remark 5.3. By using the Eliahou-Kervaire resolution [I] the following expres- 
sion is obtained in [19j Proposition 17] 

(5.2) ^ 1>p+j (h(t)) - p l ;* +j (h(t)) = 

V (hj+i - qr i+1 - [s(j+2)]Zl) ~ hj + qrj + [s (j+2) ]Z 2 2 

where q is the quotient and s the remainder when hj +2 is divided by r J+2 and the 
expressions [sr?+2)]li and [s(j+2)]l2 are manipulations with the (j+2)-th Macaulay 
representation of s. We will now rearrange the right-hand side of this equality 
and see that if we choose the right integer multiple of h(t) we get the result of 
Proposition 15.11 The right-hand side of (15. 2\\ equals, after some rearranging, 

-hj + ph j+1 - q(jrr j+1 - r d ) + [s {j+2) }Z 2 2 - p[s&-+2)]li 
and using q = (hj +2 — s)/rj +2 , we see that this equals 

P r i+i- r i. ( r „ 1-2 , r i-i P' r j+i- r i 



(5.3) -h j+ ph j+1 -^ J -h j+2 - -[s U+ 2)]Z 2 2 +p[s {j+2) ]Zi ~ ^ J s 

Choose an integer m such that mhj +2 is divisible by r J+2 for each j. Then the 
number s of (15.31) . which is the remainder when mhj +2 is divided by rj +2 , is s = 0, 
and hence 

#WmM*)) - P™ +j (™h{t)) = m (-h 3 +ph 3+1 - W3+1 ~ n h ]+2 

V r j+2 

The expression above is m times the difference D p _i )P+ j — D PjP+ j of Proposi- 
tion 15.11 so we get in this way the same description of cancellable h- vectors up 
to multiplication by a rational numbers as the one in given in that proposition. 



We will now see how the conditions of Theorem 14.71 and Theorem 15.21 behave 
in some cases. In what follows we restrict the notion of a cancellable /i-vector 
to those which also have a cancellable reverse. If h(t) is the /z-vector of a level 
module we say that h(t) is level. 

Geramita et al. (5] found all /i-vectors of artinian level algebras of codimension 
three which have either socle degree less than six or socle degree six and type two 
(the ones of type one are Gorenstein so they are known for any socle degree by 
Stanley's result [22J) If M is level then both h(t) and its reverse are /z-vectors of 
modules generated in a single degree, so they both satisfy Macaulay's condition 
for modules generated in a single degree. Considering the set of ^-vectors which 
satisfy, and also have a reverse that satisfy, the condition of Macaulay, we will 
now see, in one of the cases covered by Geramita et al. how many are level, 
cancellable and are a rational multiple of a cancellable /i-vector. We will also 
see how many of them satisfy the condition of Theorem 14.71 Remember that all 
polynomials that satisfy the condition in Theorem 14.71 are rational multiples of 
level /i-vectors, and we conjecture the converse to hold, that is, that all /i-vectors 
that are rational multiples of level /i-vectors satisfy the condition of Theorem 14.71 
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Example 5.4. There are 148 polynomials on the form h(t) = l + h\t-\-h,2t 2 + ■ ■ • + 
h^t 5 + 2t 6 , with non-negative integer coefficient, which satisfy, and also have a 
reverse that satisfy, Macaulay's condition for modules generated in a single degree. 
Among these £1X6 , cLS mentioned, the level ones and there are 58 of them. Of the 
148, 67 satisfy the condition given in Theorem 14 .7\ that is, they are non- negative 
linear combinations of /i-vectors of extremely compressed level modules of some 
fixed socle degree, and all the level ones are among these, which if Conjecture 13.11 
is true always will be the case. There are nine /i-vectors, among these 67, which 
are not level and these are 

1 + 3t + At 2 + 5t 3 + 6t 4 + 4t 5 + 2t 6 , 1 + 3i + 4t 2 + 5t 3 + 6t 4 + 6t 5 + 2t 6 , 

1 + 3t + 5t 2 + 5t 3 + At 4 + 3t 5 + 2t 6 , 1 + 3t + 5t 2 + 6t 3 + 7t 4 + 4t 5 + 2t 6 , 

1 + 3t + 5t 2 + 7t 3 + 7t 4 + At 5 + 2t 6 , 1 + 3t + 5t 2 + 7t 3 + 9t 4 + 5t 5 + 2t 6 , 

1 + 3t + 6t 2 + 5t 3 + 4t 4 + 3t 5 + 2t 6 , 1 + 3t + 6t 2 + 6t 3 + 5t 4 + 4t 5 + 2t 6 , 

1 + 3t + 6t 2 + 10t 3 + 7t 4 + 5t 5 + 2t 6 . 

However, since these nine ^-vectors satisfy the condition in Theorem 14.71 they 
are rational multiples of level /i-vectors. Of the 148 that satisfy Macaulay's 
condition for modules generated in a single degree, 71 are cancellable and 116 
become cancellable after multiplication by some rational number. 

It turns out that the 67 h- vectors satisfying the condition of Theorem 14.71 they 
are then rational multiples of level h- vectors and hence of cancellable h- vectors, 
are all cancellable and the cancellable ones that does not satisfy the condition of 
Theorem 14.71 are 

1 + 3t + 5t 2 + 7t 3 + 6t A + 6t 5 + 2t 6 , 1 + 3t + 6t 2 + 7t 3 + 6t A + 6t 5 + 2t 6 , 
1 + 3t + 6t 2 + 9t 3 + 7t A + 6t 5 + 2t 6 , 1 + 3t + 6t 2 + 10t 3 + 7t A + 6t 5 + 2t 6 . 

Considering all the the socle degrees and types covered by Geramita et al. there 
are only three more examples of cancellable ^-vectors that does not satisfy the 
condition of Theorem 14.71 and these are 

1 + 3t + 5t 2 + 6t 3 + At 4 + 3t 5 , 1 + 3t + 6t 2 + 6t 3 + At 4 + 3t 5 , 
1 + 3t + 6t 2 + 10t 3 + 7t 4 + 6t 5 . 

Again considering all the cases covered by Geramita et al., there are eight h- 
vectors that satisfy the condition of Theorem 14.71 but which are not cancellable. 
They are 

1 + 3t + 6t 2 + 8t 3 + 8t 4 + 9t 5 , 1 + 3t + 6t 2 + 9t 3 + 9t 4 + 10t 5 , 
1 + 3t + 6t 2 + 8t 3 + 9t 4 + lit 5 , 1 + 3t + 6t 2 + 9t 3 + 10t 4 + 12t 5 , 
1 + 3t + 6t 2 + 10t 3 + lit 4 + 13t 5 , 1 + 3t + 6t 2 + 10t 3 + 12t 4 + 15t 5 , 
1 + 3t + 6t 2 + 6t 3 + 7t 4 , 1 + 3t + 6t 2 + 7t 3 + 9t 4 . 
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We now take a closer look at one of the /i-vector above which satisfies the 
condition of Theorem 14.71 but which is not cancellable. 

Example 5.5. The polynomial h(t) = l+3t+6t 2 +7t 3 + 9t 4 satisfies the condition 
of Theorem 14.71 and hence is a rational multiple of of some level h- vector, but it 
is not cancellable. In fact, the lexicographic ideal L of R = k[x,y,z] such that 
R/L have the polynomial h(t) as /i-vector is 

t f 3 2 2 4 3 22 3 4 5 423324 5\ 

L — {z ,yz ,xz ,y z,xy z,x y z,x yz,x z,y ,xy , x y , x y , x y, x ) 
and hence j3 lex (h(t)) = j3{R/L) and this diagram is in fact given by 

1 - - -\ 

-331, 

- 11 20 9 j 

where we have used the convention of writing the entry P\ e f{h(t)) in column i and 
row j — i. We see that h(t) is not cancellable, and hence not level, since there is 
no way to cancel the Betti number ^3,5 = 1 in the last column of f3 lex (h(t)). 

The diagram from Proposition 13.41 that bounds from above the Betti numbers 
of modules with /i-vector h(t) is 

- - -\ 

3 9/2 9/5 , 
3/2 12/5 1 
63/5 21 9 J 

and since ^3,5 = 9/5 < ^2,5 = 12/5 and (3%$ = 1 < /?2,6 = 21 we see that h(t) is a 
rational multiple of a cancellable h- vector. Indeed, /3 lex (\0h(t)) = 10D, so 10h(t) 
is cancellable. 

In general it is hard to say if a cancellation of a Betti diagram can be realized 
as the Betti diagram of some module, but in this case, since h(t) is a rational 
multiple of a level /i-vector, we know that there is a cancellation of a rational 
multiple of D such that (3^^ = (3^^ = 0. We also know that h(t) is a non- negative 
linear combination of /i-vectors of extremely compressed level modules of some 
fixed socle degree, since it satisfies the condition of Theorem 14.71 In fact, 

h(t) = 1 + 3t + 6t 2 + 7t 3 + 9t 4 = 

^(1 + 3t + 6t 2 + 3t 3 + t 4 ) + ^(1 + 3t + 6t 2 + 10t 3 + 15t 4 ) 

where 1 + 3t + 6t 2 + 3t 3 + t A and 1 + 3t + 6t 2 + 10t 3 + 15t 4 are the /i-vectors 
of some extremely compressed level modules, Mi and M 2 , with Betti diagrams 



P iex (h(t)) = 



(\ 



D 



^(iZ/m 3 ) + ^(i?/m 4 ) + \(3{R/^) 
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7r(0, 3, 4, 7) and 7r(0, 5, 6, 7), respectively. The existence of these extremely com- 
pressed modules are guaranteed by Proposition 14.11 The corresponding diagram 
of this linear combination is 



P = -tt(0,3,4, 7) 



3 
7 



(I 



V 



7 



tt(0,5,6,7) 



A 



7 7 



1 



/I \ 



1 
7 



V 



21 35 



/ 1 — — — \ 



15j 



V 



12 20 9 



We see that 7P, which by Proposition 13.41 is obtained from the diagram 7D by a 
sequence of consecutive cancellations, is the Betti diagram of a level module with 
h- vector 7h(t). 



6. The weak Lefschetz property 

In [8] all the Hilbert functions of artinian algebras with the weak or strong 
Lefschtez property are determined and a sharp upper bound on the graded Betti 
numbers of these algebras is given. We give analogous results in the case of 
level modules with the weak Lefschetz property, but only up to multiplication by 
a rational number. Furthermore, we show that the upper bound on the graded 
Betti numbers, in our case, is a non-negative linear combination of pure diagrams 
and that the graded Betti numbers are obtained from these by a sequence of 
consecutive cancellations. In Section [7| we will see that this upper bound is 
enough to prove Conjecture 13.11 for level modules of codimension three with the 
weak Lefschetz property, which in turn gives the Multiplicity conjecture for these 
modules. 

An artinian i?-module M has the weak Lefschetz property if there is a linear 

form t such that Mj_i — > Mi is either injective or surjective for each i, and such 
a form is called a Lefschetz element. Let M be a graded -R-module and t a linear 
form of R, not necessarily a Lefschetz element. Then we have an exact sequence 

-> P -> M(-l) M -> Q -> 0, 

where the map from M(— 1) to M is multiplication by £, and P and Q are the 
kernel and cokernel, respectively. Then P and Q are modules over S = R/i and 
hence the codimensions of P and Q are the codimension of M minus one. In 
|15j . Migliore and Nagel shows that the exact sequence above gives the following 
exact sequences of graded i?-modules 

(6.1) „ Torf^P, k) -> Torf (M, k) Torf (Q, k) -> 

>■ Tor^(P, fc) -> Torf (M, fc) -> Torf (Q, fc) -> 
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and 

(6.2) -> Tor^(M, k) -> Tor^(Q, fc) -> 0. 
Note that the long exact sequence above yields 

(6.3) -> Tor^P, fc) -> TorJ(M, fc) -> 

These exact sequences implies, as observed by Migliore and Nagel, that 

for all i and j, with equality when -(P) = P?_ 2j (P) = or flf +1 j(Q) = 
Pij(Q) = 0- We now make a further observation. Denote by D the diagram 
defined by 

Aj = fl&(Q) + /£-ij(P). 

for all i and j. The exact sequence (16. ip then yields 

i 

^(-l) fe+1 (P» fe)j -/3 fe)j (M))>0, 
fe=i 

for all i, since j3i d (M) = dim^ Torj(M, fc)j and dim*, is additive along exact se- 
quences. This implies not only that D < /3(M), entry by entry, but also that 
(3{M) is obtained from D by a sequence of consecutive cancellations. In fact, let 

btj = ^(-i) fc+1 (A J -A J (M)). 
fc=i 

Then 

P(M) = P(D)-Y^b id C i > i . 

Lemma 6.1. Lei M be a level artinian R-module of codimension p , generated in 
degree zero, with a Lefschetz element £ and let 

-> P -> M(-l) M -> Q -> 0, 

be the exact sequence corresponding to the multiplication map given by £. Let 
h(t) = Xliez hit 1 be the h-vector of M and assume that it is a polynomial of 
degree c. Furthermore, let u be the smallest integer such that h u > h u+ \. Then 
the dual of P, P v , is generate in a single degree and that degree is — c — 1, and 
hence P v (— c— 1) is generated in degree zero. Furthermore, the h-vector of Q is 

u 

the h-vector of P is, 

c+l 

h P (t) = J2 fa-i - h i) fi - 

i=u+l 
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the h-vector of P' = P v (— c — 1) is, 

c—u 

hp'(t) = y^hc-j - h c _ i+1 )f 

i=0 

and for the multiplicities it holds that 

e{Q) = e{P) = e{P\-c-l)). 

Proof. The socle degree of M is c since the degree of h(t) is c. This means 
that Tor p(M,k) is concentrated in degree c + p. It follows from (I6.3P that 
Torp„ 1 (P, k) = Toip (M, k) and hence Torp„ 1 (P, k) is also concentrated in degree 
c + p, which shows that /3 p _ij(P) = for all j ^ c + p. The graded Betti numbers 
of the dual of P are obtained from the ones of P by /3ij(P) = /3 p _i_i )P _i_j(P v ), 
since P is of codimension p— 1, and this shows that /3(P v )o.j = for all j ^ —c—1. 
Hence, P v is generated in degree —c—1. 

Since u is the smallest integer such that h u > h u+ \, we see that u is also the 
smallest integer such that the map Mi — > Mi+i, given by multiplication by £, is 
surjective. Since M is level, and hence generated in a single degree, we see that 
as soon as the map M i+1 — > Mi is surjective it will continue to be in all higher 
degrees. Hence M i+1 — > Mi is surjective for alH > u and injective for all i < u. 
The exact sequence 

_> p. _> M 4 _x ^ Mi^ Q, t 0, 

then implies that Qi = for all % > u and Pj = for all % < u. It also follows 
from the exact sequence that 

(6.4) H{Q, i) - H(P, i) = H(M, i) - H(M, i - 1) = hi - h^ u 

and using that Qi = for all i > u and that Pj = for all i < u, we get 

u 

h Q (t) = j2 H (Qi¥ = Y,(hi - h^y 

and 

c+l 

/i P (t) = ^ H(P, i)f = (hi-x - hi)t\ 

ieZ i=u+l 

Now, since P(P v (-c - 1), i) = P(P V , i - c - 1) = P(P, c + 1 - i) we get that 
the h- vector of P' = P v (-c - 1) is 

iGZ igZ i=0 

It remains to prove that e(Q) = e(P) = e(P v (i — c — 1)). From f)6.4p it follows 
that 

h Q (t)-h P {t) = (l-t)h M (t) 
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and if we put t — 1 in this equation we get }iq(1) = /ip(l). By definition, 
e(Q) = tiQ^l) and e(P) = hp{l) so we get that e(Q) = e(P). Since the set of 
coefficients of hp(t) and h' P (t) are the same we see that hp>(l) = hp(l) which 
shows that e(P) = e(P') = e(P v , i-c-1)). □ 

We need the following lemma which is almost a restatement of [21 Lemma 4.1]. 

Lemma 6.2. Let F and G be non-negative linear combinations of pure diagrams 
of codimension p — 1 such that e(F) = e(Q) and the maximal shifts of F are are 
smaller than the minimal shifts of G, that is, d(F) < d(G) . Then the diagram E 
defined by 

E- ■ = F ■ + G 1 • 

for all integers i and j, is a non-negative linear combination of pure diagrams of 
codimension p. 

Proof. This follows from [21 Lemma 4.1] which states that the diagram D defined 
by 

„ . e(ir(d)) , 

for all integers % and j, is a non-negative linear combination of pure diagrams 
of codimension p, if the types of the codimension p — 1 diagrams ir(d) and 7r(d') 
satisfies d < d' . Assume that F = J^ =1 Fi and G = Y^l=i &i where F t and Gi 
are pure diagrams. Then the type of Pi is smaller than the type of Gi, by the 
assumption on the minimal and maximal shifts of P and G. Assume furthermore 
that e(Pi) < e(Gi), the case where e(Pi) > e(Gi) follows in the same way, then 
the diagram E\ defined by 

{E\)ij = (Pl)ij + -JW\( G l)ij 
e(Pij 

for all integers i and j, is non- negative linear combination of pure diagrams 
by [21 Lemma 4.1]. The diagram E' = E — E\ is now given by the diagrams 

in the same way as E is given by P and G in the statement of the lemma. The 
total number of pure diagrams in F' and G' are s + 1 — 1, that is, one fewer than 
the total number in P and G, and furthermore e(P') = e(G'). By induction we 
may assume that E' is a non-negative linear combination of pure diagrams and 
then this is true for E as well since E = E' + E\. □ 

Proposition 6.3. Let M be a level artinian R-module of codimension p, gener- 
ated in degree zero, with the weak Lefschetz property and let the h-vector of M be 
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the degree c polynomial h(t) = Yliez^ 1 ^- Furthermore, let S = R/i, Sj = ( p ~_!^); 
u be the smallest integer such that h u > h u+ i and 



where 



fi 



hi — hi-i hi+i — hi 



for i = 0, 1, . . . , u — 1 and 

r h u /in — 1 

Ju 



and 



where 



fji 



G = Y,9^ S (S/m t+1 ) 

i=0 

h c -i — h c _i+i h c -i-i — h c 



Si Sj+l 

for i = 0, 1, . . . , c — u — 1 and 

h u — h u+ i 

9c— u ■ 

Then f\ > 0, for i — 0, 1, . . . , u, and gi > 0, for i — 0, 1, . . . , c — u, and f3(M) is 
obtained from the diagram E, defined by 

Fi,j Fi : j ~\~ Gp—i p+ c —j , 

for all integers i and j , by a sequence of consecutive cancellations and further- 
more, E is non-negative linear combination of pure diagrams of codimension p . 

Proof. Let i be a Lefschetz element on M, and consider the exact sequence 

o -> p -> m(-i) m -> g -> 0, 

where P and Q are the kernel and cokernel, respectively, of the map M(— 1) — > M 
given by multiplication by i. Then P and Q are artinian modules over S = 
R/i and hence of codimension p — 1. The /i- vector of Q is, by Lemma 16. 1\ 
Y^=o(.hi ~ hi~\)t l so it follows by Proposition 13.41 that 

(6.5) /•• Y, h 'j ( " J - 

hi 

for some non- negative rational numbers bfj. In the same way we get, since the 
h-vector of P v (— c — 1) is ^i=o(^ c -i ~ h c - i+ i)t l and P v (— c — 1), by Lemma ISTTj 
is generated in degree zero, that 

(6.6) f3 s (P^-c-l))=G-J2bZC l < 
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for some non-negative rational numbers bfj. 

Since P is of codimension p — 1 we have by a standard property of dualization 
that 

= /^p-l-i,p-l-j(-^ >V ) 

and since shifting the degrees of P shifts the degrees of its Betti numbers by the 
same amount we get 

(3^(P)=(3^ 1 _ tiP+c _ J (P v (-c-l)). 
So, if we denote by G' the diagram defined by 
(6.7) G\j = G p -i- i)P+c -j 

for all integers i and j, we get, by (16.61) . that (3 s (P) is obtained from G' by 
sequence of consecutive cancellations. Let D and E be the diagrams defined by 

and 

^ij ^ p—i,c+p—j i 

for all integers i and j. Then, since /3 (Q) and (3 (P) are obtained from F and G', 
respectively, by a sequence of consecutive cancellations we see that D is obtained 
from E in this way as well. As noted in the beginning of this section, the long 
exact sequence ( 16. ip implies that f3(M) is obtained from the diagram D by a 
sequence of consecutive cancellations, and hence /3(M) is be obtained from E by 
a sequence of consecutive cancellations. 

It remains to prove that E is a non-negative linear combination of pure di- 
agrams of codimension p. We will prove this by applying Lemma 16.21 to the 
diagrams F and G', and thus we have to show that F and G are non-negative 
linear combinations of pure diagrams and that their minimal and maximal shifts 
satisfies d(F) < d(G). 

The Betti diagram of S/m l+1 , for any integer i, is the pure diagram 7r(0,z + 
1, % + 2, . . . , i+p — 1) of codimension p—1, and since the rational numbers and 
gi are all non-negative we see that the diagrams F and G are non-negative linear 
combinations of pure diagrams of codimension p—1. We now claim that since G 
is a non-negative linear combination of pure diagrams, G' is as well. To see this, 
let A' be the matrix obtained from any diagram A, of codimension p — 1, by 

A' - A , • 

for all integers % and j, and note that G 1 defined in ( 16.71) is obtained from G 
in this way. Remember that, by definition, A' is a diagram of codimension 
if S A '{t) = T, i , j {- 1 ) iA i,jt j is divisible by (1 - t)^ 1 . Since S A ,(t) = 
£ i j (-l)M p _i_ iiP+c _ i ^'= (-ly'-HP^SAit- 1 ) and this element of Q^r 1 ] is di- 
visible by (1 — ty^ 1 if S^it) is, we see that A is a diagram of codimension p—1. 
Furthermore, if n is a pure diagram of type d = (d , d±, . . . , d p _i) then, by solving 
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(p — 1 — i,p + c — j) = (k, dk) for k = 0, 1, . . . ,p — 1, we see that the non-zero 
positions of ir' are 

(0,p + c - dp-!), (l,p + c - dp-!), ...,(p-l,p + c-d ) 

and hence that ir' is a pure diagram of type 

d' — (p+c- d p - U p + c - d p -2, ...,p + c- d ). 

The point of all this is that it shows that G' is a non-negative linear combination 
of pure diagrams and furthermore, since the maximal shifts of G are given by the 
type of the pure diagram S/ xn c ~ u+1 and this type is 

d = (0, c — u + l,c — u + 2, . . . ,c — u + p — 1) 

we see that the minimal shifts of G' are 

d' = (u + 1, u + 2, . . . , u + p - 2, c). 

The maximal shifts of the diagram F are given by the type of the diagram S/ m" 
and these are 

(0,u+l,u + 2,...,u+p- 1). 
Hence, the maximal shifts of F are smaller than the minimal shifts of G', that is, 

d(F) = (0, u + 1, u + 2, . . . , u + p - 1) < (u + 1, u + 2, . . . , u + p - 2, c) = d(G). 

Since F and Q have the same h- vector, by (16.51) . e(F) = e(Q) and for the same 
reason e(G') = e(P v (-c - 1)), by (EEJ). By Lemma EH e(Q) = e(P v (-c - 1)) 
and hence e(F) = e(G'). We can now apply Lemma [6.21 to the diagrams F and 
G' which show that E is a non-negative linear combination of pure diagrams. □ 

Example 6.4. Let R = k[x,y,z] and consider the /i-vector h(t) = 1 + 3t + 
5t 2 + 6t 3 + 2t 4 . Then, the /;'s of Proposition El equals / = A = 0, f 2 = 1/3, 
f 3 = 5/12 and / 4 = 1/4, and hence the diagram F of the same proposition equals 



\(3{S/m 2 ) + ^P(S/m 3 ) + ^(S/m 4 ) 



/ 1 — — \ 

- 1 2/3 

- 5/3 5/4 
V" 5/4 1 J 



For the g^s, of Proposition I6.3[ we get go = and g± = 2, and hence 

2 - 



G = 2 ■ f3(S/m 2 



6 4 



The diagram G', from the proof of Proposition 16.31 is the diagram obtained from 
G by rotating it 180 degrees and shifting its rows so that its upper most non-zero 
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element lies on row c, where c is the degree of h(t). In this case we get 



(- 



G' 



4 6 



A 



7 



Now, the diagram E, of Proposition 16.31 defined by 



Fi.j + G[_ 



G, 



for all integers i and j, is simply the sum of F with the diagram obtained from 
G' by shifting its columns one position to the right. We get 

/I - - -\ 

1 2/3 - 

5/3 5/4 - 

21/4 7 - 

- - 2 



E 



V 



7 



Proposition 16.31 states that when h[t) = 1 + 3t + 5t 2 + 6t 3 + 2t 4 is the h- vector of 
an artinian level i?-module with the weak Lefschetz property, then £ is a non- 
negative linear combination of pure diagrams. For the diagram E of this example 
this turns out to be true. We have 



E 



^7r(0,2,3,7) + ^7r(0,2,4,7) + 



^vr(0,3,4,7) + ^7r(0,3, 



5,7) + ^tt(0,4,5,7). 



In fact, Theorem 16.81 says that as soon as the /Vs and g^s are non-negative, h(t) 
is a rational multiple of the /i-vector of an artinian level i?-module with the weak 
Lefschetz property, so this was no coincident. This means that h(t) = 1 + 3t + 
5t 2 + 6t 3 + 2t 4 is a rational multiple of a level /i-vector, and a non-negative linear 
combination of pure diagrams. Hence, by Proposition 14.31 it is a non-negative 
linear combination of /z-vectors of extremely compressed diagrams. Computing 
the coefficients of these extremely compressed diagrams with Lemma 14.61 gives 
the diagram 

/ 1 — - -\ 

1 5/6 - 



W = -n(0,2,3,7) 



^7r(0,3,4,7) + i7r(0,4,5,7) 



11/6 
35/6 



V 



11/6 - 
7 

2 



where h w {t) = 1 + 3t + 5t 2 + Qt 3 + 2t 4 . Note that W > E, entry by entry, and 
hence that W could not be a rational multiple of the Betti diagram of a module 
with the weak Lefschetz property. 
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Remark 6.5. We can replace the diagrams F and G of Proposition 16.31 with 
the diagrams /3 lex (/ig) and j3 lex (hp>), respectively, where hq{t) and hp>{t) are the 
h- vectors obtained from the h- vector of M in Lemma I6.ll This gives a smaller 
upper bound than the one given in Proposition 16.31 but we no longer know that 
this upper bound is a non-negative linear combination of pure diagrams, since we 
do not know that j3 lex (hq) and j3 lex (hp>) have this property. In addition, the upper 
bound of Proposition 16.31 is a linear function of the h- vector, so when considering 
/i-vectors up to multiplication with a rational number, this upper bound behaves 
well, something that is not true for one given by /3 lex (/ig) and f3 lex {hpi). In fact, 
in Theorem 16.81 we will see that there always exists an artinian .R-module with 
the weak Lefschetz property having an integer multiple of the upper bound E, of 
Proposition 16.31 as its Betti diagram. So when considering /z-vectors and Betti 
diagrams up to multiplication with a rational number this upper bound is in some 
sense sharp. 

We will now show that given an /i-vector such that the f^s and g^s of Propo- 
sition 16.31 are all non-negative, we can construct an artinian level .R-module with 
the weak Lefschetz property whose /i-vector is an integer multiple of this /i-vector, 
and furthermore, whose Betti diagram is an integer multiple of the maximal one 
given by the diagram E of Proposition 16.31 

To prove that our construction has the desired Betti diagram we will use the 
following standard observation, and we include its simple proof. 

Lemma 6.6. Let M be a graded R-module. Then, for any integer u, 



for all j — i < u. 

Proof. Let M' = © d<u Md and M" = © (i>u Md and consider the exact sequence 

-> M" -> M -> M' -> 

From the associated long exact sequence of Tor 

-> Tor? (M", k) -> Tor? (M, k) -> Tor?(M', fc) -> Tor^M", k) 

it follows that Tor?(M, k)j = Tor?(M', k)j whenever 

Tor?(M", k)j = Tor? +1 (M", k)j = 0. 

Since M[ = when % < u we get that Tor?(M', k)j = when j — i < u and hence 
that 




Tor?(M', k)j = Tor?(M, k)j 
when j — i < u, which gives the desired equality of the Betti numbers. 



□ 
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By a point in we mean a fc-rational point, and such a point P can be 
identified with a p-tuple P = (u : U\ : • ■ • : where Wj G fc. For any set 

of points X denote by Ix the ideal of forms vanishing on X, that is, the ideal 
generated by 

{/ G R : / is homogeneous and /(P) = for all P G X}. 

The homogeneous coordinate ring of X is R/ Ix and we denote it by Ax- When X 
is a finite set of points, we denote the smallest integer d such that H(Ax, d) = \X\ 
by t(A x ). 

The construction in the following proposition is more general than we need and 
we will only apply it to points in general position here. 

Proposition 6.7. Let X be a set of distinct points in P p_1 and let X = |Ji=i ^ 
and X = (J* =1 %i be partitions of X and furthermore let c be an integer such that 
c > max{r(Ay)}| =1 + max{r(A^ j )}* =1 . Then there is an artinian R-module M, 
of codimension p, with the weak Lefschetz property and Hilbert function given by 

H(M, d) = min j ]T H(A Yt , d), ]T H(A Zt , c-d)\ 

I %=\ i=l ) 

and furthermore, 

s t 
k=l i=l 

for all integers i and j. 

Proof. Let Mx be the free k[t, t _1 ]-module with basis {ep}p e x, that is, 

M x = Q)k[t J t- 1 }ep. 

We give Mx the structure of a graded P-module by defining the multiplication 
of any homogeneous element / G R and the element ^ PeX opep G Mx, where 

a P g fc[M -1 ], b y 

/ . a P ep = f{P)t d a P e P 
p&x Pex 

where d is the degree of /. (To make the value of /(P) well defined we have 
to choose a fixed coordinate representation for each point P G X, so we assume 
that this have been done.) Observe that M x — @ dez r(X, Ox(d)). 

We will now construct a quotient of a submodule of Mx with the desired 
Hilbert function. Let y± = ^2 PeY cp for each i, and let My be the submodule of 
Mx generated by y±, y2, ■ ■ ■ , y s - Then My is isomorphic to the direct sum 

s 
i=l 
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We claim that Ryi = A Yi , where A Yi is the homogeneous coordinate ring of Yi. 
Consider the .R-module homomorphism R —* Ryi given by / i — ^ fyi, for any 
/ G R, and note that fy { = if and only if f (P) = /i(P) = • • • = f d (P) = for 
all P G Yi, where / = /o + /i + - • • + fd is the decomposition of / into homogeneous 
polynomials. Hence, the kernel of R — > Ryi is the ideal of forms vanishing on all 
points of Yi which implies that Ryi is isomorphic to the homogeneous coordinate 
ring of Yi, that is, Ryi = A Yi . Since My is the direct sum of the Ry^s we get 

s 

(6.8) My = 0A ys , 

1=1 

Let Mz be the submodule generated by the elements z% = Ylpez i e P f° r * = 
1,2, ... ,t. Then we see, in the same way as we did for My, that 

t 

(6-9) M z ^($A Zi . 

8=1 

Furthermore, let r Y = max{r(A Yi )}f = i and = max{r(A^.)}- =1 . Then 

(6.10) H(M Y ,d) = \X\ 
for all d > t y and 

(6.11) H(M z ,d) = \X\ 

for all d > by the definition of r. 

For the next step we need the .R-module Homfc(iV, k) = ® igZ Hom^iVj, k) de- 
fined for any .R-module N . Its grading is given by *Hom/ c (A r , k)i = Homfc(A r _j, k) 
for each degree i, and multiplication given by letting f ■ ift, for any f E R and 
^ G HoHifc(iV, fc), be the function m i— > ip(fm) for any m E N . We note that 
when TV is artinian, which My, My and M^ are not, then Homfc(iV, fc) = iV v , 
see [20, Proposition 2.5]. 

We will now show that Homk(Mx,k)(d) = Mx for any integer d. For any 
P G X and integer it, let t' u e* P G Hom fc (M x , fc) be defined by 



if P = Q and w 
otherwise. 



Then for any element / G R of degree d we get / • t~ u e* P = f(P)t~ u+d e* P and that 
(t~ u e* p )xep is a /c-basis of Hom^Mx, k)- u , in fact, it is the fc-dual of the fc-basis 
(t u ep)p € x of (Mx) u - Hence, the function Hom fc (Mx, k)(d) — > M x defined by 
t~ u e* P i — y t u+d ep is an isomorphism of .R-modules for any integer d. 
Note that 

(6.12) H( *Hom fc (M z , k)(-c), d) = H(M Z , c - d) 
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Figure 1. 
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for all d, and that we seek a module, M, with Hilbert function given by H(M, d) = 
max{if (My, d), H(Mz, c — d)}, for all d. Note also that this Hilbert function is 
equal to |X| in degree Ty < d < c — r z (see Figured]). 

We will now show that Hom fc (M z , fc)(-c) = M x /N z for some submodule 
Nz C Mj and that in fact iV z C My. The exact sequence 

-»■ M z -> M x -> Mx/Mz -> 

gives the exact sequence 

-> *Hom fc (M x /M z ,fc) -> *Hom fc (Mx, fc) -> *Hom fc (M z , fc) 0. 

From this exact sequence and the isomorphism Homjfc(Mx, &)( — c) = Mx we get 

-> *Hom fc (M x /M z ,A;)(- C ) -> M x -> *Hom fc (M z , fc)(-c) -> 0, 

and hence that *Homfc(Mz, c) = Mx/Nz for some submodule iV z C Mx- 
To see that iV z C My observe first that (16.12p together with the definition of N z 
implies 

(6.13) H(N z ,d) = \X\- H(M z ,c-d). 

Then it follows from the definition of Tz that the initial degree of Nz is c — tz + 1. 
Finally, since {My) a = (Mx)d for all d > ry and c > ry + rz, by assumption, we 
see that (M Y ) d = (M x )d for all d > c — r z , and hence, taking into account the 
initial degree of N z , that N z Q My. 

We now claim that the artinian i?-module M = My/Nz has the weak Lef- 
schetz property and the desired Hilbert function and Betti numbers. We have 
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(6.14) 



N z - 

f 



M Y 



M 



*Rom(M x /M z , k){-c) — M x ^ *Eom k (M z , k){-c) — 





where <p" is the unique homomorphism induced by tp and tp'. Note that <p d is an 
isomorphism in degrees d > Ty and, as a consequence, <p' d is also an isomorphism 
in degrees d> Ty. 

It follows from (16. 131) and the the exact sequence in the top row of (16.141) that 
H(M, d) = max{H(M Y , d), H(M z ,c-d)} which shows that the Hilbert function 
of M is the desired one. Since 

0M,= 0(M y ) d 

d<.TY d<.Ty 

it follows from Lemma 16.61 that 

(6.15) (3i,j(M) = Pi tj (M Y ) 

when j — i < t y . Consider the dual of M, M v , which since M is artinian equals 
Homfc(M, k), and the homomorphism 

if" : M -> *Hom fc (M z , k)(-c) 

from ( 16.14=11 which is an isomorphism in degrees d> ry. Applying *Homfc(_, k) 
to this homomorphism and shifting the degrees by — c yields a homomorphism 

M z -> M v (-c) 

which is an isomorphism in degrees d < c — Ty . Hence we have 

M\-c) d = (M z ) d 

d<C—Ty d<C—TY 

and it follows from Lemma [6.61 that 

MM w (-c)) = p iJ (Mz) 
when j — i < c — Ty. Since Pij(M) = /3 p -i tP+c -j(M y (— c)) this means that 

(6.16) Pi,j( M ) = P P -i,p+c-j(M z ) 

when j — i > Ty. From (16.151) and (16.161) and the fact that /3ij(My) = when 
j — i > Ty and /3 p -i tP+c -j(M z ) = when j — i < Ty we get that 

(6.17) p id (M) = frAMy) + (3 P ^ P+C ^(M Z ) 
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for all integers i and j satisfying j — i ^ Ty. To show the equality when j — i = ty, 
consider the diagram D defined by 

for all integers % and j. Then we have seen above that hu(t) = limit) and this 
implies that Spit) = Sm(£) which gives the equality 

i,j hi 

and if we remove all terms that are equal by ( 16. 17ft we are left with 

i=0 i=0 

which shows that we have equality in ( 16.171) also when j — i = u, and hence that 
P(M) = D. 

It remains to show that M have the weak Lefschetz property. Let I be a non- 
zero divisor in Ax, that is, an element in R such that £(P) ^ for all P G X . 
Then I is a non-zero divisor on Mx and hence also on My since it is a submodule 

of Mx- This means that (My /Nz)d-i — > (M Y /Nz)d is surjective for all d < c—tz 
since (Nz)d — for these values of d. Assume now that d > c — Tz- We have that 

(Mz)c-d-i — ► (Mz)c-d is surjective, since M z is a submodule of M x , and by 
applying Hom fc (_, k) we get that Hom fc ((M z ) c _ d , k) B.om k ((M z ) c -d-i, k) is 
injective. Since (M Y /N z )d = (M x /N z ) d = *Hom fc ((M z ) c _ d , k), when d > c-r z , 
we get that (My/Nz)d {My/Nz)d+i is injective which finishes the proof. □ 

Theorem 6.8. Assume that k is an infinite field and that h(t) = ^ ieZ hit 1 is 
a polynomial of degree c and furthermore, let u be the smallest integer such that 
h u > h u+ i . Then h(t) is a rational multiple of the h-vector of a artinian level 
R-module of codimension p, generated in degree zero, having the weak Lefschetz 
property, if and only if 

r _ hi — hj-i _ hj+i — hi 

Ji _ 
s i s i+l 

for i — 0, 1, . . . , u — 1, and 

hc—i ^-c— i+1 h c —i—\ /^c— i ^ r. 

9i = > 0, 

s i s i+l 

for i = 0,1,. ..,c — u — 1, where Sj = ( p ~^2*) ■ Furthermore, if the fi 's and g { 's 
are all non-negative, then there exist an artinian level R-module with the weak 
Lefschetz property whose Betti diagram is an integer multiple of the diagram E 
of Proposition \6.3[ 



GRADED BETTI NUMBERS AND h- VECTORS OF LEVEL MODULES 



35 



Proof. The necessity of the conditions follows immediately from Proposition 16.31 
Assume that the f^s and g^s of the proposition are all non- negative and fur- 
thermore, let 

r h u h u _i 

Ju 

and 

h u — h u+ i 

9c— u ■ 

$c— u 

Then f u >0 and g c - u > since, by assumption, u is the smallest integer such 
that h u > h u+ i. Let m be an integer such that mfi is an integer for % = 0, 1, . . . , u 
and mgi is an integer for i = 0, 1, . . . , c + u. We will use Proposition 16.71 to show 
the existence of an artinian level -R-module with the weak Lefschetz property and 
Betti diagram the diagram mE, for some integer m, where E is the diagram of 
Proposition 16.31 Then 

h{t) = h E (t) = -h M (t) 
m 

which shows that h(t) is a rational multiple of the /i-vector of M. 

Consider a set, X, of points in P^ -1 in general position. It is a fact that, if k is 
an infinite field, the condition on X that makes the Hilbert function of Ax given 
by H(A X , d) = mm{r d , \X\} is open and non-empty. As a consequence, if we also 
require that H(Ay, d) = min{r^, \ Y\} for any subset Y of X the condition is still 
non-empty and open condition. Assume that X satisfies this condition and that 
there are two partitions 

u rnfj c-u mgj 

X = {J\jY hJ and X=\J{JZ id 

j=0 i=l j=0 i=l 

such that \Yij\ = \Zij\ = rj for all i and j, where rj = ( p_ l^' ? ). Then m K Ay ijl d) = 
min{r d , \Y itj \} = mm{r d ,rj} and H(Az ltJ ,d) = min{r d , \Z Lj \\ = minl?^, r\,-} for 
each integer d. 

Since T(A Yij ) = r(A ZiJ ) = j, for each integer j, we get 

max{r(v4y 4 •) \ < j < u,l < i < rnfj} 

+ max{r(A Zi 3 ) |0<j<c — u, 1 < i < rngj} <u + c — u = c. 

Note that the above is an inequality and not an equality since gj might be zero 
for some integers j. Proposition 16.71 now shows the existence of an artinian R- 
module, M, with the weak Lefschetz property and Betti diagram given by 

u rnfj c-u rngj 

(6.18) MM) = ^^MA Y J + ^2^2l3^k J ^-i(Az id ) 

j=0 j=l j=0 i=l 

By the way the Ay^'s and A Zi /s are defined we see that 

P R (A Y J=p S (S/^ +1 ) 
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and 

(3 R (A z J=(3 s (S/mi +1 ) 

Hence 

u mfj u 

E E = ™ E w s (s/™ 3+1 ) 

j=0 i=l i=Q 

and we see that this equals mF, where F is as defined in Proposition 16.31 In the 
same way we get 

c — u m 9j c—u 

E E = m E 9iP 8 (s/xa> +i ) 

j=0 i=l i=0 

which then equals mG, where G is as defined in Proposition 16.31 And since, by 
dSHHD, P(M) then satisfies 

Pi,i(M) = mFij + mG p -i,p+ c -j = mE id . 

where E is as defined in Proposition 16.31 We have shown that h(t) is a rational 
multiple of the /i-vector of a level artinian i?-module with the weak Lefschetz 
property whose Betti diagram is the diagram E of Proposition 16.31 □ 

Remark 6.9. In codimension two the conditions on the /j's and g,^s of Theo- 
rem 16.81 are equivalent to 

h i+ i - 2hi + hi-i < 0. 

for % — 0, 1, . . . , c. This follows by straightforward calculation using Sj — 1. This 
in turn is equivalent to the condition of Theorem 14.71 in the codimension two 
case, and furthermore, this precisely describes the level /i-vectors of modules of 
codimension two (see Remark 14.81) . 

7. Level modules of codimension three 

We prove a result on linear combinations of pure diagrams of codimension 
three. Combining this result with the result on Lefschetz modules we can prove 
that the Betti diagram of any level i?-module of codimension three whose artinian 
reduction has the weak Lefschetz property is a non-negative linear combination of 
pure diagrams. This in turn proves the Multiplicity conjecture for these module 
and even a stronger conjecture of Zanello. We finish this section with a proof 
of the upper bound of the Multiplicity conjecture of Herzog, Huneke and Srini- 
vasan for level modules of codimension three, with or without the weak Lefschetz 
property. 

Zanello has proposed a strengthening of the Multiplicity conjecture in the case 
of level algebras of codimension three. The conjecture of Zanello [TTJ Conj. 2.3] is 
that the Multiplicity conjecture is true not only for the Betti diagram of any level 
algebra of codimension three but also for any diagram obtained from that diagram 
by doing all possible cancellations (for level algebras of codimension three this 
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maximally cancelled, and hence in a sense minimal, diagram is unique). This can 
be formulated in terms of the h- vector of the level algebra R/I, since the minimal 
and maximal shifts for the maximally cancelled diagram can be obtained from the 
polynomial Sn/i(t) = J2 i ^ ( — l) 1 j3i t j(R/ I)P and, since R/I is Cohen-Macaulay of 
codimension three, SR/i(t) = (1 — t) 3 h(t). Assume that h(t) is of degree c and 
S R /i{t) = T^^ 3 h i t i and let 

i) ri\ = min{i | A 3 hi < 0}, 

ii) n 2 = mm{i > | A 3 hi > 0}, 

in) Ni = max{i < c + 1 | A 3 hi < 0} and 

iv) N 2 = max{z | A 3 hi > 0}, 
that is, ni and n% are the degrees of the first and second sign changes in Sn/i(t), 
respectively, and Ni and N 2 the degrees of the second last and last sign changes. 

Conjecture 7.1 (Zanello). If R/I is level of codimension three then 
^i%(c + 3) < e(R/I) < ^NiNiic + 3). 

Conjecture 17.11 has been proved for Gorenstein algebras of codimension three 
by Migliore, Nagel and Zanello |17j . 

We will now show that Conjecture l7.1l holds for any level algebra of codimension 
three whose Betti diagram is a non-negative linear combination of pure diagrams. 
The reason for this is that this set of diagrams is, as we will see, closed under the 
operation of making cancellations. Hence the strengthening proposed by Zanello 
follows from Conjecture 13.11 

We also note that since the Betti diagram of a Gorenstein codimension three 
algebra by [21 Theorem 4.3] is a non- negative linear combination of pure diagrams 
we get an alternative proof, using the technique of pure diagrams, of Zanello's 
stronger conjecture in this case. 

Proposition 7.2. Let D be a non-negative linear combination of pure diagrams 
of codimension three. If D has only one non-zero entry in column zero and 
column three, then any consecutive cancellation of D is still a non-negative linear 
combination of pure diagrams 

Proof. Note that, in codimension one, any consecutive cancellation of a non- 
negative linear combination of pure diagrams is still a non-negative linear com- 
bination of pure diagrams. In fact, let D be a diagram of codimension one. 
Since for any shifts (do, d\) the pure diagram n(d , d\) has as its non-zero entries 
7r(do, ^i)o,do = 1 an d 7r(^0) = 1 we see that D is a convex combination of 

pure diagrams if and only if all entries of D are non-negative and 

J] Am > J2 D w 

i<l i<l 

for each integer /, and furthermore, we see that any cancellation of D still satisfies 
these conditions. 
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Now, denote by d — (do, di, d^ d^) and d = (^05^15^25^3) the maximal and 
minimal shifts of D, respectively. Then, by the hypothesis on the entries of D, 
we have do = rf and d$ = d^. This permits us to use the isomorphisms 0o and 
03 from Definition 14.51 We get an isomorphism 

0o o 03 : V A - d -> V^ iA))(5l)52) . 

Since this isomorphism preserves non-negative linear combination of pure dia- 
grams the proposition follows from the codimension one case above. □ 

Corollary 7.3. Let M be a level module of codimension three whose Betti di- 
agram, (3{M), is a non-negative linear combination of pure diagrams, then any 
diagram obtained from (3{M) by a sequence of consecutive cancellations is a non- 
negative linear combination of pure diagrams. 

Proof. Since M is level, (3{M) has only one non-zero entry in column zero and 
column three, and hence we can apply Proposition 17.21 □ 

Corollary 7.4. Conjecture \7.1\ and hence the Multiplicity conjecture, is true for 
any codimension three level algebra whose Betti diagram is a non-negative linear 
combination of pure diagrams. 

Proof. Let M be a level algebra with a Betti diagram, j3(M), which is a non- 
negative linear combination of pure diagrams. The unique diagram, D, obtained 
from (3(M) by doing all possible consecutive cancellations, is then still a non- 
negative linear combination of pure diagrams, by Corollary 17.31 Then the condi- 
tion of the Multiplicity conjecture hold for D, since by [21 Proposition 2.8] it holds 
for any non-negative linear combination of pure diagrams, and this condition for 
the diagram D is precisely the condition of Conjecture 17. II for (3{M). □ 

Proposition 7.5. Let M be a level R-module whose artinian reduction has the 
weak Lefschetz property. If M is of codimension three, then its Betti diagram is 
a non-negative linear combination of pure diagrams which implies 

Po(M)^<e(M)<p (M)^. 

where (0, g^, d 2 5 ^3) an d (0,^1,^2,^3) are the minimal and maximal shifts of M, 
respectively. Moreover, M even satisfies the stronger condition of Zanello's Con- 
jecture \7.1 



Proof. By Proposition 16.31 (3{M) is obtained from a non- negative linear combi- 
nation of pure diagrams by a sequence of consecutive cancellations. Hence (3{M) 
is non-negative linear combination of pure diagrams by Corollary 17.31 The two 
other assertions follows from Corollary 17.41 □ 
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7.1. The upper bound of the Multiplicity conjecture. In this section we 
show that level modules of codimension three satisfies the upper bound of the 
Multiplicity conjecture of Herzog, Huneke and Srinivasan. The technique we 
use is based on the description, given in Proposition 13.31 of Betti diagrams as 
cancellations of non-negative linear combinations of pure diagrams. 
We need the following result from [21 Corollary 2.12]. 

Proposition 7.6. If E is a diagram of codimension p with maximal and minimal 
shifts d = (do, d\, . . . , d p ) and d = (d^d^ . . . ,d) satisfying di^i < di for all 
< i < p then E is a non-negative linear combination of pure diagrams. 

Note that proposition 17.61 is similar to a result by Herzog and Srinivasan, gen- 
eralized to modules by Migliore, Nagel and Romer [IB] , stating that any module 
with a quasipure minimal free resolution, that is, with maximal and minimal 
shifts satisfying di-i < d^ satisfies the Multiplicity conjecture. 

The proof of Theorem 17.71 uses the following idea from [2] . The multiplicity of 
the pure diagram 7r(0, d 1 , d 2 , ■ ■ ■ , d p ) is e(7r(<i)) = d\d 2 ■ ■ -d v jp\. Hence, for any 
diagram D = J2d , <d a <i'' n '(d'), where <v are non-negative integers, we get 

(7.1) e{D) = a d >e(<d')) < ]T a d ,e(n(d)) = D ^ 2 '''^ . 

d'<d d'<d P' 

Theorem 7.7. Any level R-module, M , of codimension three, with maximal shifts 
given by d = (0, di, d 2 , ds), satisfies 

e(M)</3 (M)?i§i. 



Proof. Let M be a level i?-module of codimension three, with maximal shifts 
given by d = (0,d 1 ,d2,ds). By artinian reduction we may assume that M is 
artinian and hence that R = k[x±, x 2 , £3]. Note that (3(M) in degrees between 
d\ + 1 and d 2 have non-zero entries only in column two, see Figure [21 We will now 
show that there is a diagram F = E + D' such that h F {t) = /im(^) and where E 
have non-zero entries only in the positions indicated by the grey area in Figure El 
and D' have maximal shifts (0, d\ — 2, d\ — 1, di). 

We start with the description of /3(M) given in Proposition l3.3l Since (3(R/vn? +1 ) 
is the pure diagram 7r(0, j + 1, j + 2,j + 3) we have, by Proposition 13.31 

I) >>./"" ; 

where 

c 

J D = ^a i vr(0,j + l,j + 2,j + 3) 

3=0 
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Figure 2. The Betti diagram of a level module M with maximal 
shifts d = (0,di,d2,ds). Every Betti number outside the outlined 
area are zero. The grey area indicates the non-zero entries of the 
diagram E in the proof of Theorem 17.71 



Po,o 


Pl,l 


p2,2 


03,3 














n 


/Q 

P3,di+2 






j ^2,d 2 








ft2,d 2 +l 










$3,d 3 



for some non- negative rational numbers aj and b^j and c = d% — 3. Consider the 
diagrams 

di-2 

D'= X;%7r(0,j + l,i + 2,j + 3) 

and 

c 

£>" = ^ a . vr ( ,j + l,j + 2,j+3) 
j=5i-i 

and note that D = D' + D" . 

We will now see that the diagram, E, mentioned in the beginning of this, can 
be obtained from D" by a sequence of consecutive cancellations. Note that D" 
is zero in all positions such that j — i < d\ — 1 and that the only non-zero 
entries in the matrix C 4J are C^'j = 1 and C|+ij = 1. Now we want to take as 
many terms PijC 1 ^ from Yli jbi,jC h i and remove them from D" without getting 
any negative entries in the result. If we do this we end up with 

j=di 

Note that Pij(M) = E^j whenever j — i > di — 1 or whenever % = 3. The maximal 
shifts of E are thus the same as those of f3{M) and E has non- zero entries only in 
the positions indicated by the grey area in Figure [21 By Proposition 17.61 we get 
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that E is a non- negative linear combination of pure diagrams 7i(d) whose type 
satisfies d < (0, d\, d 2 , ^3) and hence the same is true for the diagram 

F = E + D'. 

The diagram F have the same /i-vector as M, since the cancellations does not 
affect the /i-vector, and since F is a non-negative linear combination of pure 
diagrams n(d) whose type satisfies d < (0, d±, d 2 , ds) we get, by ( 17. II) . 

d\d 2 d% 



e(M) = h M (l) = Ml) = e(F) < (3 (M)- 



3! 



□ 



What makes the proof of Theorem 17.71 possible is that the upper bound of the 
Multiplicity conjecture is true for any cancellation of a diagram on the form 



^a,vr(0,j + l,j + 2,j + 3) 



3=0 

for some non-negative integers ao, a>i, ■ ■ ■ , a c , as long as it has only one entry in 
column three. This means that we can prove Theorem 17. 71 without knowing which 
cancellations of this diagram that actually are Betti diagrams of some module. 
To see that this is not always the case, we now give two examples. The first, 
Example 17.81 shows that the lower bound of Multiplicity conjecture can not be 
shown to hold with this technique. The second, Example 17.91 shows that we need 
the module to be level (actually it is enough that all but one of the entries in the 
last column of its Betti diagram can be numerically cancelled). 

Example 7.8. Consider the ^-vector h(t) = 16 + 48t + 21t 2 + 10t 3 . The diagram 



D = J2j=o a j^(°J + !> 3 + 2, j + 3), where aj 



hj+i/ r j+i, is then 



D 



= h il r i 

- \ 

75/2 
15 

10 / 

This diagram can be cancelled, by consecutive cancellations, to the diagram 

/16 - - -\ 

75 75 - 



/16 



V 



75 
25 
15 



100 

75/2 
24 



V 



15 9 

with minimal shifts d x = 2, d 2 = 3 and d 3 



6. The lower bound of the Multi- 



plicity conjecture for these shifts are 

Aid 2 d z 



16= 



while its multiplicity is h(l) 



6 

16 + 48 



16- 



2-3-6 



6 

21 + 10 



96, 
= 95. 
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Example 7.9. Now consider the /i-vector h(t) = 5 + 15£ + 18t 2 + 15t 3 . The 
diagram D = Y%=o a j' K (Q)3 + 1>.7 + 2 >i + 3), where aj = hj/rj - h j+1 /r j+1 , is 
then 

/5 -\ 

- 12 16 6 

- 15 45/2 9 
\- 45/2 36 15/ 

This diagram can be cancelled, by consecutive cancellations, to the diagram 

/5 - - -\ 

- 12 1 6 



D 



V 



27 15/ 



with maximal shifts d\ = 2, d 2 = 5 and d% = 6. The upper bound of the 
Multiplicity conjecture for these shifts are 

didod* 2-5-6 

5^^ = 5 = 50, 

6 6 

while its multiplicity is 5 + 15 + 18 + 15 = 53. 

Remark 7.10. To prove the lower bound of the Multiplicity conjecture it is 
enough to consider level modules. In fact, assume that M is an artinian R- 
module of codimension p, generated in degree zero, with minimal shifts given by 
d — (0, d x , d 2 , . . . , d p ). Let M' be the i?-module 

d p -p 

The Betti numbers of this module satisfies 

A J (M')=A J (M), 

for all j — i < dp — p, by Lemma 16.61 This means that the minimal shifts of M' 
and M are the same and since furthermore 

e(M) = dim fc M i > e ( M> ) = Yl Ml 

i i<d p —p 

we see that if the lower bound of the Multiplicity conjecture holds for M' it holds 
for M as well, that is, 

di do • • • dm 
& M ~ , ~ P < e(M') < e M . 
pi 
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7.2. Convexity of the order complex. In [2] we introduced the order complex 
A(II dd ) associated to a pair of strictly increasing sequences 

— — (—0 ' — 1 ' ■ ' ' ' — p ) 

and d = (d , di, . . . , d p ). Consider the partial order on strictly increasing se- 
quences of length p + 1 defined by d < d' if di < d\ for each i = 0,1, ... ,p. 
The order complex A(n dd ) is a geometric realization of the the order complex 
associated to the partial ordered set of all strictly increasing sequences d such 
that d<d<d. 

Boij and the author conjectured A(JJ dd ) to be a convex set, and noted that 
this is equivalent to the fact that any non-negative linear combination of pure 
diagrams can be written as a non-negative linear combination of pure diagrams 
from the same chain (where the pure diagrams inherits the order from their types). 
We will now show that this is true for level algebras of codimension three. 

Proposition 7.11. Let D be a non-negative linear combination of pure diagrams 
of codimension three. If D has only one non-zero entry in column zero and column 
three, then D is a non-negative linear combination of pure diagrams all from the 
same chain. In other words, if d = (d^, d x , d 2 , d-^) and d = (d ,di,d 2 ,d 3 ) are 
strictly increasing sequences of integers such that d = d and d 3 = d 3 , then 
A(LT dd ) is a convex set. 

Proof. By [21 Theorem 3.4], A(n d , d /) where d! = (d ,di,d 2 ) and d' = (d ,di,d2) 
is a convex set. The isomorphism 

"3 

of Definition 14.51 preserves convex combinations, and furthermore the image of 
A(LT dd ) under i0 3 is A(n d , d >). This shows that A(II d ^) is convex. □ 
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